Hierarchical Fem : Strengthened Cbs Inequalities , Error Estimates and Iterative Solvers ∗
نویسنده
چکیده
This paper describes natural decomposition of hierarchical finite element spaces, discusses a characterization of this decomposition via strengthened CBS inequality and uses this decomposition for development of hierarchical error estimates and iterative solution methods.
منابع مشابه
Robust semi-coarsening multilevel preconditioning of biquadratic FEM systems
While a large amount of papers are dealing with robust multilevel methods and algorithms for linear FEM elliptic systems, the related higher order FEM problems are much less studied. Moreover, we know that the standard hierarchical basis two-level splittings deteriorate for strongly anisotropic problems. A first robust multilevel preconditioner for higher order FEM systems obtained after discre...
متن کاملUniform estimate of the constant in the strengthened CBS inequality for anisotropic non-conforming FEM systems
Preconditioners based on various multilevel extensions of two-level finite element methods (FEM) lead to iterative methods which have an optimal order computational complexity with respect to the size of the system. Such methods were first presented in [10, 11], and are based on (recursive) two-level splittings of the finite element space. The key role in the derivation of optimal convergence r...
متن کاملMultilevel preconditioning of rotated bilinear non-conforming FEM problems
Preconditioners based on various multilevel extensions of two-level finite element methods (FEM) lead to iterative methods which often have an optimal order computational complexity with respect to the number of degrees of freedom of the system. Such methods were first presented in [6, 7], and are based on (recursive) two-level splittings of the finite element space. The key role in the derivat...
متن کاملGeneralized Aggregation-Based Multilevel Preconditioning of Crouzeix-Raviart FEM Elliptic Problems
Preconditioners based on various multilevel extensions of two-level finite element methods (FEM) are well-known to yield iterative methods of optimal order complexity with respect to the size of the system, as was first shown by Axelsson and Vassilevski [4]. The derivation of optimal convergence rate estimates in this context is mainly governed by the constant γ ∈ (0, 1) in the so-called Cauchy...
متن کاملInstitut F Ur I F Am Angewandte Mathematik Hierarchical Basis Preconditioners for Coupled Fem{bem Equations Hierarchcal Basis Preconditioners for Coupled Fem{bem Equations
The purpose of this paper is to present a nearly optimal preconditioned iterative method to solve indeenite linear systems of equations arising from h-adaptive procedures for the symmetric coupling of Finite Elements and Boundary Elements. This solver is nearly optimal in the sense, that its convergence rate grows only logarithmically with the number of unknowns. The algorithm is based on the c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006